//#include <iostream>
//#include <stack>
//using namespace std;
//const int N = 1e5 + 10;
//int e[N];
//int q[N];
//int main()
//{
//	int n;
//	cin >> n;
//	while (n--)
//	{
//		int t;
//		cin >> t;
//			for (int i = 1;i<=t;i++)
//			{
//				cin >> e[i];
//			}
//			for (int i = 1;i <=t;i++)
//			{
//				cin >> q[i];
//			}
//			stack<int> st;
//			int j = 1;
//			for (int i = 1;i <= t;i++)
//			{
//				st.push(e[i]);
//				while(!st.empty() && j <= t && st.top() == q[j])
//				{
//					st.pop();
//					j++;
//				}
//			}
//			if (st.empty())
//				cout << "Yes" << endl;
//			else
//				cout << "No" << endl;
//		
//	}
//	return 0;
//}
//
//#include <iostream>
//#include <stack>
//using namespace std;
//int main()
//{
//	stack<int> st;
//	char ch;
//	int num = 0;
//	while (cin >> ch)
//	{
//		if (ch == '@')break;
//		if (ch >= '0' && ch <= '10')
//		{
//			num = num * 10 + ch - '0';
//		}
//		else if (ch == '.')
//		{
//			st.push(num);
//			num = 0;
//		}
//		else
//		{
//			int a = st.top();st.pop();
//			int b = st.top();st.pop();
//			if (ch == '+')st.push(a + b);
//			else if (ch == '-')st.push(b-a);
//			else if (ch == '*')st.push(a * b);
//			else if (ch == '/')st.push(b / a);
//		}
//	}
//
//	cout << st.top()<<endl;
//	return 0;
//}
//
//
//#include <iostream>
//#include <stack>
//using namespace std;
//bool st[110];
//int main()
//{
//	char ch;
//	string s;
//	stack<int> stk;
//	cin >> s;
//	for (int i = 0;i < s.size();i++)
//	{
//		if (s[i] == '(' || s[i] == '[')stk.push(i);
//		else
//		{
//			if (stk.empty())continue;
//			int t = stk.top();
//			char left = s[t];
//			if (left == '(' && s[i] == ')' || left == '[' && s[i] == ']')
//			{
//				st[t] = st[i] = true;
//				stk.pop();
//			}
//		}
//  	}
//	string r = "";
//	for (int i = 0;i < s.size();i++)
//	{
//		if (st[i])
//			r += s[i];
//		else
//		{
//			if (s[i] == '(')
//			{
//				r += s[i];
//				r += ")";
//			}
//			else if (s[i] == ')')
//			{
//				r += "(";
//				r += s[i];
//			}
//			else if (s[i] == '[')
//			{
//				r += s[i];
//				r += "]";
//
//			}
//			else if (s[i] == ']')
//			{
//				r += "[";
//				r += s[i];
//			}
//		}
//	}
//	cout << r << endl;
//}
